//#include <stdio.h>
//
//int main() {
//    int n;
//    scanf_s("%d", &n);
//    for (int i = 0; i < n; i++) {
//        for (int j = 0; j < n; j++) {
//            if (i == j || i + j == n - 1) {
//                printf("*");
//            }
//            else {
//                printf(" ");
//            }
//        }
//        printf("\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//
//int main() {
//    int n;
//    scanf_s("%d", &n);
//    for (int i = 0; i < n; i++) {        
//        for (int j = 0; j < n; j++) {    
//            if (i == 0 || i == n - 1) {  
//                printf("*");
//            }
//            else {
//                if (j == 0 || j == n - 1) { 
//                    printf("*");
//                }
//                else {                 
//                    printf(" ");
//                }
//            }
//        }
//        printf("\n");  
//    }
//    return 0;
//}

//#include <stdio.h>
//#include <stdlib.h> 
//
//int main() {
//    int n, m;
//    scanf_s("%d %d", &n, &m);
//
// 
//    int** matrix = (int**)malloc(n * sizeof(int*));
//    for (int i = 0; i < n; i++) {
//        matrix[i] = (int*)malloc(m * sizeof(int));
//    }
//
//
//    for (int i = 0; i < n; i++) {
//        for (int j = 0; j < m; j++) {
//            scanf_s("%d", &matrix[i][j]);
//        }
//    }
//
//
//    for (int i = 0; i < m; i++) {
//        for (int j = 0; j < n; j++) {
//            printf("%d", matrix[j][i]);
//            if (j != n - 1) printf(" ");
//        }
//        printf("\n");
//    }
//
//
//    for (int i = 0; i < n; i++) {
//        free(matrix[i]);
//    }
//    free(matrix);
//
//    return 0;
//}